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ABSTRACT 


The  majority  of  discussion  directed  at  standardizing 
microcomputer  operating  systems  has  revolved  primarily 
around  establishment  of  a  set  of  standardized  primitives  (a 
kernel)  to  be  made  available  for  use  by  programmers.  To 
this  end  little  progress  has  been  made.  Establishment  of  a 
universal  kernel  for  microcomputer  operating  systems,  or  for 
mini  or  mainframes  for  that  matter,  is  not  only  virtually 
impossible  tut  also  highly  narrow  in  scope. 

This  thesis  presents  a  possible  solution  to  standardiza¬ 
tion  efforts  through  implementation  of  a  'Dynamic  Kernel' 
achieved  by  the  establishment  of  a  universal  protocol 
between  application  programs  and  microcomputer  operating 
systems  via  a  standard  interface  structure.  A  high  level 
design  of  the  necessary  interface  structure  and  recommended 
primitives  for  initial  inclusion  in  the  'Dynamic  Kernel'  are 
presented  along  with  brief  discussions  of  the  inherent 
dangers  and  benefits  that  may  be  encountered. 
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i-  introduction 


A.  BACKGSOUVD 

Since  1972  when  Intel  Corporation  released  the  8080 
microprocessor  and  Hctorola  Corporation  released  the  6800 
microprocessor ,  the  microcomputer  industry  has  experienced  a 
rate  of  growth  unparalleled  by  any  other  modern  day 
industry.  It  is  anticipated  that  this  present  growth  rate 
will  continue  steadily  as  a  greater  proportion  of  the 
general  population  achieves  computer  literacy. 

Hhen  microcomputers  were  initially  introduced  into  the 
public  marketplace,  they  were  purchased  primarily  by 
computer  hobbyists  who  possessed  highly  technical  knowledge 
concerning  the  microprocessors  construction  and  operation. 
Today,  however,  micr ccomputers  are  being  purchased  by  people 
with  limited  technical  skills,  a  fact  which  is  a  direct 
result  of  the  great  influx  of  application  software  in  the 
microcomputer  marketplace.  This  growth  in  application  soft¬ 
ware  has  made  the  benefits  of  the  computer  sore  apparent  to 
the  general  public  and,  as  a  result,  it  has  served  to 
increase  the  demand  for  a  broader  spectrum  of  application 
software.  Additionally,  an  incraasing  number  of  non¬ 
technical  software  designers,  armed  only  with  advanced 
program  language  skills  and  varying  degrees  of  professional 
skills,  necessitates  improved  man/machine  interfacing. 

The  role  of  the  operating  systei  is  to  manage  memory  and 
other  resources.  Earlier  operating  systems  for  the  micro¬ 
computer,  hereto  referred  to  as  the  personal  computer,  were 
constrained  by  aeaory  limitations  and  were  often  required  to 
fit  into  a  two  kilobyte  (or  less)  portion  of  main  memory. 
As  memory  constraints  have  diminished,  operating  systems  for 


the  personal  coaputer  have  grown  both  in  sophistication  and 
size  and  have  begun  to  take  on  close  siailarities  to  their 
mainframe  counterparts. 

The  number  of  operating  systems  available  for  personal 
computers  has  grown  substantially  and  it  has  only  been 
recently  that  the  subject  of  standardization  has  been 
addressed.  This  subject  is  one  which  creates  a  great  deal 
of  heated  discussion  among  the  numerous  operating  system 
designers  as  each  designer  has  his/her  own  perception  of 
what  the  future  holds  for  the  personal  computer,  as  well  as 
their  future  advantage  in  the  marketplace.  Standardization, 
many  feel,  can  only  inhibit  future  development.  But  while 
the  debate  continues,  software  development  is  impeded  by  the 
lack  of  direct  and  easy  access  to  the  operating  system  and 
machine  primitives  required  by  application  software  devel¬ 
opers  increasingly  entering  the  personal  computer  market. 

B.  PURPOSE 

The  primary  purpose  of  this  thesis  is  to  offer  a  viable 
solution  to  the  current  standardization  question  through 
presentation  of  a  conceptual  interface  model  and  its  associ¬ 
ated  primitives. 

C.  SCOPE 

The  scope  of  this  thesis  includes  a  brief  survey  of  two 
existing  operating  systems  designed  specifically  for  the 
personal  coaputer.  This  survey  results  in  a  collection  of 
user- accessible  primitives  which  contain  some  elements 
common  to  both  as  well  as  additional  functions  that  have 
been  included  to  aid  in  application  software  programming  for 
the  micrccomputer.  (See  appendices.) 

In  an  effort  to  enhance  application  program  portability, 
a  conceptual  description  of  an  operating  system  interface 
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that  facilitates  access  to  this  collection  of  primitives  via 
a  standardized  protocol  is  presented  along  with  its  associ¬ 
ated  design  considerations.  i  discussion  of  the  aotivation 
for  creating  a  standard  interface  and  of  the  inherent  advan¬ 
tages  and  disadvantages  of  implementing  such  a  standard  is 
included.  However,  in  order  to  constrain  the  scope  of  this 
thesis,  man?  issues  are  not  addressed  and  those  issues  which 
are  discussed  are  not  covered  in  depth. 

Although  actual  coding  of  the  interface  is  not  included, 
an  explanation  of  both  the  conceptual  and  possible  physical 
characteristics  is  provided  in  sufficient  depth  that  coding 
of  the  interface  would  require  only  moderate  effort. 

Finally,  falling  within  the  scope  of  this  thesis  is  a 
discussion  of  recommended  implementation  methods,  recommen¬ 
dations  for  future  interface  enhancements  and  related 
research. 


IX.  IBTBBFACIHG  COHSIDEBATIOHS 


A.  MOTIVATIO*  FOB  IBTEHFACB 

Operating  systems,  whether  designed  for  implementation 
on  a  microcomputer  or  large  mainframe,  perform  many  services 
other  than  I/O  management.  However,  we  will  confine  our 
description  of  the  operating  system  to  the  set  of  functions 
dealing  with  I/O  that  are  generally  the  only  operating 
system  functions  that  the  application  programmer  may  wish  to 
access. 

Microcomputer  operating  systems  input/output  functions, 
without  exception,  are  based  upon  a  kernel  concept.  This 
kernel  in  general  consists  of  a  small  set  of  explicit  hard¬ 
ware  dependent  services,  commonly  called  Basic  Input/Output 
Services  (BIOS)  ,  in  combination  with  a  modest  number  of 
higher  level  services  (BDOS)  which  are  accessible  to  the 
programmer  and  which  directly  utilize  the  lower  level  BIOS 
functions.  In  most  instances  this  select  group  of  I/O 
routines  is  either  stored  in  BOM,  as  it  is  in  IBM's  PC-DOS 
and  Microsoft's  MS-DOS,  or  it  is  included  in  the  static 
portion  cf  the  operating  system  which  remains  in  a  fixed 
location  in  memory  after  system  booting,  as  it  is  in  Digital 
Besearch's  CP/M  80.  The  remaining  operating  system  services 
(i.e.,  command  processor,  system  utilities)  are  either  tran¬ 
sient  in  memory  or  remain  as  external  library  (or  subrou¬ 
tine)  calls  found  on  an  external  device,  such  as  a  disk 
drive  or  cache  memory  device. 

For  application  programmers,  these  I/O  primitives 
provide  the  major  interface  between  the  application  program 
and  the  particular  system  upon  which  the  program  is  being 
implemented.  They  are  frequently  accessed  because  the  vast 


majority  of  programming  languages  do  not  provide  I/O 
routines  which  are  adequate  or  fast  enough  for  real  time 
applications.  The  limited  number  of  language  supplied  I/O 
services,  the  inconsistent  methods  of  invoking  OS  supplied 
primitives,  and  the  failure  of  the  majority  of  operating 
systems  and  languages  to  include  sufficient  routines  for 
utilization  of  diversified  output  devices  (e.  g.,  plasma 
displays,  bit  mapped  graphic  displays,  etc.)  force  applica¬ 
tion  programmers  either  to  design  slow  and  inefficient 
programs,  which  are  limited  in  their  ability  to  display  and 
interact  with  the  user,  or  to  access  the  necessary  functions 
through  hardware-dependent  calls  (such  as  'poking*  values  in 
specific  memory  locations)  . 

The  major  philosophy  behind  the  limited  number  of  avail¬ 
able  I/O  primitives  is  based  upon  the  necessity  of  keeping 
the  resident  portion  of  microcomputer  operating  systems  as 
small  as  possible.  This  requirement  comes  from  constraints 
that  were  imposed  upon  designers  when  there  was  a  limited 
amount  of  system  memory  available  for  use  by  both  the  oper¬ 
ating  system  and  the  application  programs.  However,  today 
these  constraints  are  less  significant  due  to  the  increased 
memory  found  in  today's  microcomputer  systems.  Yet,  many 
designers  of  microcomputer  operating  systems  still  have  not 
broken  away  from  this  early  philosophy,  which  indirectly 
encourages  unneccesary  violations  of  system  independent 
software  design  by  application  programmers. 

Creation  of  a  comprehensive  set  of  I/O  primitives  would 
reduce  the  need  for  system  dependent  hardware  calls  and  it 
would  also  improve  programmer  productivity.  The  latter 
results  from  the  fact  that,  today,  most  software  is 
intensely  display- oriented  and  highly  user-interactive.  The 
lack  of  primitives  available  to  accommodate  these  features 
results  in  a  substantial  increase  in  program  code.  System 
dependent  calls  require  sophisticated  technical  knowledge 
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about  the  hardware  on  the  part  of  application  programmer  and 
frequently  involve  complex  coding  to  accomplish  the  desired 
result.  By  eliminating  the  necessity  of  such  calls  and  by 
providing  adequate  error  checking  features,  it  is  not  diffi¬ 
cult  to  see  that  programmer  productivity  would  be  signifi¬ 
cantly  increased. 

In  all  fairness  to  microcomputer  operating  system 
designers,  it  should  be  mentioned  that  some  of  the  more 
recent  microcomputer  operating  systems  have  tried  to  meet 
the  demands  of  application  programmers.  Several  of  the  more 
advanced  operating  systems,  such  as  Concurrent  CP/H  and  HS- 
Dos  Version  2.0,  do  indeed  provide  access  to  a  greater 
variety  cf  display  oriented  functions;  however,  invocation 
of  these  primitives  is  generally  accomplished  at  the 
assembly  language  level  and,  therefore,  require  additional 
skills  of  programmers.  The  problem,  then,  appears  to  be  not 
only  a  lack  of  available  primitives  but  also  that  access  to 
these  primitives  is  not  easily  provided  in  high  level 
languages. 

B.  I HP ACT  01  X.AK01GB  AID  O/S  D2SI5N 

High  level  languages,  with  few  exceptions,  are  far  from 
standardized.  This  is  due,  in  part,  to  the  inherent  inade¬ 
quacies  present  in  many  languages  for  providing  sufficient 
I/O  services  and  in  part  to  the  diversity  of  the  methods 
used  to  invoke  external  function  calls  from  within  a  given 
language.  Invoking  external  code  from  within  a  high  level 
language  itself  is  a  highly  arbitrary  and  unsettled  matter. 
The  net  result  is  language  modification  by  language  imple¬ 
mentors  attempting  to  compensate  for  these  weaknesses 
thereby  ultimately  destroying  source  code  portability.  The 
solution  to  these  problems  appears  to  be  establishment  of  a 
universal  protocol  for  accessing  external  primitives  and 


acceptance  by  operating  systea  assign ers  that  the  host 
systea  should  assuae  ccaplete  responsibility  for  providing  a 
coaprehensive  set  of  I/O  functions. 

This  last  issue  aay  iapact  on  current  operaring  system 
design  philosophies  and  possibly  future  language  development 
as  it  would  require  shifting  a  large  portion  of  the  respon¬ 
sibility  for  providing  adequate  I/O  processes  from  the 
language  domain  to  that  of  the  operating  systems.  This  does 
not  Bean,  however,  that  present  langauge  I/O  functions 
should  be  abandoned,  but  rather  that  an  alternate  method  be 
established  for  providing  these  services. 

An  undesirable,  but  inevitable,  side  effect  in  this 
shift  would  be  an  increased  burden  upon  the  application 
programmer  since  more  stringent  programming  practices  would 
be  required  in  order  tc  avoid  potential  pitfalls.  However, 
tha  advantages  gained  in  terms  of  interactive  display  flexi¬ 
bility  and  increased  programmer  productivity  may  very  well 
outweigh  the  possible  disadvantages. 

Permitting  extensive  use  of  I/O  processing  which  is 
external  to  the  application  language  generates  several 
advantages  and  disadvantages,  not  just  from  the  viewpoint  of 
application  programmers  but  also  from  the  viewpoint  of 
accepted  language  design  principles.  A  brief  summary  of 
some  of  the  more  obvious  issues  is  listed  below. 

1  •  Disadvantages 

a.  Degradation  of  Typing  control  Mechanisms 

Parameter  passing  and  data  exchange  may  lead  to 
either  intentional  or  unintentional  circumvention  of  data 
typing  control  mechanisms.  The  burden  for  ensuring  that 
this  does  not  occur  will  be  placed  upon  the  application 
programmer. 
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b.  Possible  loss  of  Data  Integrity 

Several  of  the  primitives  which  will  be  recom- 
■ended  for  inclusion  in  a  prototype  interface  permit  massive 
block  movement  of  data;  the  possible  result  is  that  seme 
areas  containing  critical  data  could  be  overwritten.  Once 
again,  the  responsibility  for  ensuring  that  this  does  not 
occur  will  be  placed  in  the  hands  of  the  programmer. 

c.  Degradation  of  Code  Readability 

Excessive  invocation  of  external  I/O  requests 
nay  result  in  a  breakdown  in  the  readability  of  source  code; 
however,  through  adequate  documentation  within  the  source 
code  this  may  not  be  a  significant  problem.  In  fact,  it  may 
be  a  blessing  in  disguise  since  a  large  portion  of  the 
program  code,  which  was  originally  dedicated  to  complex  I/O 
processing,  may  be  eliminated  thereby  improving  understand- 
ability  of  the  overall  program  logic. 

d.  Loss  of  Debugging  Capability 

Since  many  I/O  requests  may  no  longer  be  within 
control  of  the  language  itself,  compile  time,  syntax  errors 
and  run-time  boundary  value  errors  will  not  be  readily  iden- 
tifible.  These  negative  aspects  can  be  partially  eliminated 
through  the  use  of  a  precompiler  furnished  as  a  system 
utility  and  through  thoughtful  error  handling  analysis  by  OS 
designers. 

2  •  Advantages 

a.  Increase  in  Language  Portability 

Reducing  the  temptation  of  language  implementors 
to  add  unnecessary  frills  designed  to  compensate  for  the 
inherent  weaknesses  in  language-supplied  I/O  processing  may 
improve  program  portability. 


b.  Greater  Flexifclity  of  Data  Presentation 


Increased  flexibility  in  the  presentation  of 
output  data  is  one  of  the  aajor  objectives  behind  this 
thesis.  Allowing  ready  access  to  sophisticated  I/O  primi- 
tires  gives  the  application  programmer  the  power  to  adapt 
data  presentation  to  fit  the  existing  environment  thus 
enabling  him/her  to  take  advantage  of  technological  advances 
in  interactive  display  techniques.  In  fact,  it  nay  be 
conceivable  to  allow  the  resident  3S  to  make  the  necessary 
decisions  involving  display  technique;  additionally,  it  may 
be  possible  to  give  the  user  complete  control  of  data  pres¬ 
entation  to  fit  his/her  own  needs  or  preferences. 

c.  Paster  I/C  Processing 

For  all  but  the  most  trivial  I/O  requests, 
processing  may  be  significantly  faster  since  drivers  could 
be  written  to  take  advantage  of  specific  hardware 
characteristics. 

d.  Base  of  Concurrent  Program  Data  Exchange 

The  exchange  of  data  between  concurrent 
processes  may  be  greatly  enhanced  since  an  intermediate 
structure  and  a  standard  protocol  will  be  available  to 
facilitate  data  exchanges. 

Although  the  issues  discussed  above  may  repre¬ 
sent  only  a  few  of  the  possible  considerations  surrounding 
the  interfacing  dilemma,  a  thorough  analysis  can  not  be 
completed  until  actual  implementation  of  the  proposed  inter¬ 
face  has  been  completed. 
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1.  PBIHABT  DBSI6I  OBJECTIVES 


Fcoa  th a  previous  sections  of  this  thesis,  tvo  overall 
design  objectives  becoae  apparent  in  the  design  of  the 
interface:  1)  a  standard  protocol  for  connanications 

between  application  prograas  and  the  host  system  or  between 
application  prograas  thenselves  aust  be  established,  and  2) 
a  consistent,  flexible  and  siaple  interface  mechanism  has  to 
be  designed  which  can  aeet  not  only  the  diverse  needs  of  the 
application  prograaaer  but  also  accommodate  technological 
advances  both  in  hardware  and  software. 

A  major  obstacle  which  has  inhibited  proposals  for 
development  of  an  operating  system  interface  has  been  the 
lack  of  established  parameter  passing  conventions  between 
high  level  application  languages  and  low  level  system 
service  drivers.  Additionally,  existing  difficulties  have 
been  greatly  compounded  by  the  general  unwillingness  on 
behalf  of  a  sizeable  minority  of  application  language  imple- 
mentors  to  comply  with  recognized  standards  for  the  internal 
representation  of  data  as  delineated  by  the  IEEE  [Bef.  1]. 
These  differences  in  paraaeter  passing  conventions  and 
internal  data  representation  have  contributed  in  a  limited 
degree  to  software  incoapatability  problems  and. in  a  larger 
capacity  to  the  lack  cf  software  portability. 

In  light  of  these  obstacles,  the  third  and  most  impor¬ 
tant  objective  aust  be  the  design  of  a  flexible  mechanism 
through  which  a  varying  nuaber  of  mixed  application  language 
typed  variables  nay  be  translated  to  standard  internal 
foraats  and  passed  as  parameters  to  low  level  system  service 
drivers. 


B.  11CILLABT  DZSI61  OBJECTIVES 

1.  asi 

In  order  to  achieve  the  second  primary  objective  the 
interface  design  must  be  such  that  additions  and  changes  to 
the  existing  interface  can  be  made  without  destroying  the 
integrity  or  the  stability  of  its  structure.  In  other 
words,  the  interface  must  be  both  maintainable  and  exten¬ 
sible  yet,  at  the  same  time,  remain  invariant  in  its  overall 
structure.  Both  of  these  objectives  can  be  met  through  the 
design  of  an  interface  framework  containing  a  substructure 
in  which  an  unlimited  number  of  loosely  coupled  modules  may 
reside.  Inclusion  of  such  a  substructure  would  permit  the 
individual  modules  to  be  inserted,  revised  and  deleted  as 
necessary. 

2.  Accessabilit v  and  Efficiency 

To  be  of  any  practical  use,  the  primitives  must  be 
easy  to  use  and  must  take  maximum  advantage  of  the  inherent 
hardware  characteristics.  That  is,  the  interface  must  be 
efficiant  and  easily  accessed.  Designing  a  mechanism  that 
is  easyTo — ^sajeans  that  the  conceptual  nature  of  the 
interface  must  be  keptboth~~»ira^<JLe_and  consistent  throughout 
its  overall  design.  Achieving  maximum  "'efficiency  can  be 
realized  by  ensuring  that  implementation  of  the  primitives 
is  totally  transparent  to  the  application  program,  thereby 
permitting  technological  updates  without  affecting  program 
design  (information  hiding)  . 

3.  Transportability  a^d  Flexibility 

Although  source  code  transportability  is  primarily  a 
language  design  issue,  through  the  establishment  of  a 
universal  communications  protocol  and  a  means  of  providing 
external  I/O  enhancements,  the  temptation  on  the  part  of 


language  iipleaentors  to  add  nonstandard  items  to  the  host 
language  will  be  reduced.  This,  in  turn,  would  permit 
prograaaers  to  keep  their  prograa's  main  logic  transportable 
and  also  perait  greater  flexibility  in  foraatting  program 
output. 

4 •  Iaoleaentgt icn  Simplicity 

To  encourage  iaaediate  acceptance  and  use  of  the 
interface,  siaplicity  of  iapleaentation  is  imperative.  This 
implies  that  the  proposed  fraaework  must  fit  readily  into 
existing  operating  systeas  with  a  ainiaal  aaount  of  effort. 
Taking  advantage  of  the  aore  coaaon  primitives  provided 
would  be  a  viable  approach  to  this  end. 


17.  £§0 £Q.§1D  I1TEBEACE  DESIGH  CHARACTERISTICS 


1.  TBE  •DIHAHIC  KE1IEL*  CONCEPT 

To  date,  the  eaphasis  towards  standardization  of  micro- 
computer  operating  systems  has  revolved,  primarily,  around 
establishing  a  static  set  of  basic  primitives  (a  kernel)  to 
be  made  available  for  use  by  programmers.  Industrial  stan¬ 
dards  have  been  slow  to  emerge  because  system  software 
experts  have  failed,  in  the  past,  to  acknowledge  the 
increased  demands  by  application  programmers  for  more 
sophisticated  and  accessible  system  services.  Recently  the 
IEEE,  in  an  effort  tc  promote  program  portability,  proposed 
a  set  of  primitives  to  be  included  within  the  kernel  of  all 
operating  systems  ( Hef .  2].  This  was  a  significant  step 
towards  improving  portability;  however,  the  necessary  mecha¬ 
nisms  for  accessing  the  proposed  primitives  from  within  high 
level  languages  and  the  intended  strategy  fcr  future  kernel 
revision  were  not  substantially  delineated. 

Establishment  of  a  universal  static  kernel  for  microcom¬ 
puter  operating  systems,  or  for  mini  or  mainframes  for  that 
matter,  should  be  considered  impractical,  narrow  in  scope, 
and  counterproductive  due  to  its  limited  capacity  to  incor¬ 
porate  the  rapid  advancements  in  both  hardware  and  software 
technologies.  The  emphasis  toward  standardizizion  should 
focus  instead  upon  the  establishment  of  a  universal  protocol 
for  data  exchange  between  application  programs  and  the  host 
system  and  upon  development  of  an  extensible,  flexible  and 
uniform  structure  for  embedding  both  primitive  and  high 
level  system  services  within  a  'Dynamic  Kernel*.  The 
remaining  sections  of  this  chapter  describe  a  conceptual 
model  which  may  conceivably  be  adopted  as  a  standardized 


interface  structure  for  incorporation  of  a  'Dynamic  Kernel*. 
Successive  chapters  will  address  recommended  primitives  to 
be  initially  placed  within  the  *  Dynamic  Kernel*  and  possible 
implementation  techniques. 

B.  1  CONCEPTUAL  OVEBVIEH  OP  THE  PROPOSED  INTERFACE 

1 .  introduction 

&  brief  overview  of  the  major  interface  components 
and  a  simple  example  of  how  a  basic  system  service  request 
is  processed  are  useful  for  understanding  the  conceptual 
nature  of  the  proposed  interface.  (lore  detailed  descrip¬ 
tions  of  the  individual  interface  components,  component 
interactions,  and  service  request  processing  are  presented 
in  the  sections  following  the  conceptual  overview. 

It  must  be  empahsized  that  the  descriptions  which 
follow  are  intended  to  convey  the  conceptual  aspects  of  the 
interface  structure.  Specific  data  structures  and  boundary 
values  have  been  chosen  only  to  demonstrate  implementation 
feasibility.  Actual  implementation  of  the  interface  struc¬ 
ture  is  by  no  means  restricted  to  these  choices  and,  in 
reality,  during  latter  stages  of  implementation,  it  will 
more  than  likely  be  necessary  to  select  data  structures  and 
boundary  values  which  enhance  efficiency.  It  is  also 
reasonable  to  expect  that  several  of  the  conceptual  compo¬ 
nents  of  the  interface  would  require  integration  into  single 
multi-function  modules,  in  order  for  the  interface  to 
operate  within  existing  'real  world'  memory  constraints. 

2.  Overview 

The  interface  structure  consists  of  several  separate 
but  highly  coupled  components.  The  primary  component  of  the 
interface  can  be  viewed  as  a  large,  two  dimensional  array, 
residing  in  main  memory,  representing  a  general  directory  of 


generically  grouped  system  services  (e.g  file  management, 
video  display  functions  etc.).  Each  element  of  the  array, 
defined  by  the  intersection  of  a  row  and  column,  can  be 
imagined  to  contain  a  pointer  to  a  dense  index  of  related 
system  services  (Figure  4.1).  This  dense  index  (a  three 
dimensional  array),  in  a  similar  manner,  contains  elements 
holding  pointers  to  the  location  of  direct  primitive  calls, 
device  drivers  or  sophisticated  run  time  routines  appended 
to  the  operating  system.  Interface  drivers,  necessary  to 
initiate  service  reguests-  and  pass  associated  function 
parameters  are  linked  into  the  application  language  source 
code.  Data  exchange  between  xhe  application  program  and  the 
service  drivers  takes  place  in  areas,  created  dynamically  in 
main  memory,  specifically  allocated  for  this  purpose. 

for  example,  suppose  an  application  program  wished 
to  delete  a  file  residing  in  a  secondary  storage  device. 
Assume  that  the  element  (1,3)  in  the  main  directory  (the 
resident  two  dimensional  array)  holds  a  pointer  to  an  index 
of  all  file  management  routines.  Also  consider  that  xhe 
element  (in  the  index)  described  by  the  coordinates  (5,3,2) 
holds  a  pointer  to  the  location  of  the  code  segment  which 
will  fulfill  the  reguest.  Then  the  two  coordinate  pairs 
((1, 3) ,  (5,3,2) )  would  provide  the  application  program  direct 
access  xo  the  desired  code  segment.  The  code  would  then  be 
executed  with  the  exchange  of  necessary  parameter  and  error 
condition  information  taking  place  in  a  data  block  which  had 
been  previously  created  dynamically  and  initialized  prior  to 
the  reguest. 

3 •  Component  Definitions 

Bith  a  broad  understanding  of  the  conceptual  nature 
of  the  interface  in  mind,  and  unobscured  by  details,  it  is 
useful  to  assign  descriptive  names  to  several  of  the 
components  of  the  interface  in  order  to  clarify  future 
references. 
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DIRECTORY 


1  n 


DEVICE 


*  INDEX 


DRIVERS 


Figure  4.1  Conceptual  View  of  Interface. 

By  its  very  nature  the  resident  two  dimensional 
array  which  functions  as  a  directory  to  generic  groupings  of 
systes  services  can  be  appropriately  named  the  System 
Services  Directory  (SSD)  .  In  a  similar  fashion,  the  more 


detailed  indexes  (three  dimensional  arrays  viewed  as  multi- 
paged  volumes)  which  contain  information  for  accessing 
specific  and  related  system  services  will  be  referred  to  as 
System  Services  Indexes  (SSIs).  The  dynamically  created 
memory  blocks  used  fcr  exchanging  parameter  data  will  be 
referred  to  as  Data  Exchange  Blocks-  (OEBs)  . 

Several  other  components  necessary  to  complete  the 
interface  are  the  Application  Language  Interface  (ALI)  ,  the 
Index  Paging  Area  (I PA)  ,  the  Boot  Time  Processor  (BTP) ,  the 
Service  Reguest  Manager  (SRM) ,  the  Data  Block  Manager  (DBM) 
and  the  Service  Drivers  (SDs)  .  These  components,  although 
essential  for  operation  of  the  interface,  were  intentionally 
omitted  from  the  brief  overview  above  in  order  to  ensure  the 
basic  conceptual  mechanisms  of  the  interface  were  not 
obscured  by  details. 

C.  INTERFACE  COMPONENT  DESCRIPTIONS 

1.  System  Services  Directory  (SSD) 

The  System  Services  Directory  (SSD)  can  be  viewed  as 
a  two  dimensional  array,  residing  in  main  memory,  that 
represents  a  general  directory  of  all  unrelated  system 
services  (e.g. ,  file  management,  video  display  functions, 
etc.).  Each  element  of  the  array,  by  virtue  of  its  coordi¬ 
nate  address,  can  be  imagined  to  ba  an  implied  pointer  to  a 
dense  index  of  related  system  services  (Figure  4.2). 

These  elements  actually  contain  two  status  bits 
which  are  vital  to  the  operation  of  the  interface.  The 
first  bit  is  used  to  indicate  whether  the  selected  generic 
category  of  systam  services  has  been  implemented  in  the 
operating  system  interface.  The  second  bit  is  used  in 
conjunction  with  a  page  number  to  determine  whether  the 
reguested  index  page  is  resident  in  the  IPA  (Figure  4.3). 
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SYSTEM  SERVICES  DIRECTORY 
STATUS  BIT  PAIRS 
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The  bit  pairs  above  may  be  interpereted 
to  mean: 

OO  -  The  generic  services  grouping 
is  not  installed  in  the  5SD. 

10  -  The  generic  services  grouping 

is  installed  int  the  SSD. 

11  -  The  generic  services  grouping 

is  installed  in  the  SSD  and  a 
page  of  the  Services  Index  is 
resident  in  the  IPA. 


Figure  4.3  Memory  Image  of  SSD. 


current  microcomputers  systems.  If  the  size  of  the  SSD  is 
restricted  such  that  it  contains  only  256  elements  then  the 
total  memory  required  to  be  allocated  in  main  memory  can  be 
calculated  as  follows: 
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(256  elements)  *  (2  bits  per  element)  =  512  bits 

(512  bits)  /  (8  bits  per  byte)  =  64  bytes 


The  256  SSD  generic  groupings  have  an  endless 
variety  of  possibilities,  and,  if  the  BIOS  and  DOS  routines 
contained  in  existing  operating  systems  are  analyzed  (see 
Appendices) ,  it  is  evident  that  several  generic  groupings 
occur  naturally.  Amcng  the  most  common  are: 


1.  Direct  disk  access  functions 

2.  Communications  functions 

3.  Keyboard  functions 

4.  Printer  functions 

5.  System  status  requests 

6.  Video  display  functions 

7.  Pile  management  functions 

8.  System  timer  functions 

9.  Memory  management  functions 


In  addition  to  these  commonly  found  groupings,  it  is 
not  difficult  tc  envision  construction  of  other  possible 
generic  sets,  such  as: 


10.  Graphics  function  requests 

11.  Data  encryption  requests 

12.  User  defined  Macro  definition  requests 

13.  Database  function  requests 

14.  Output  data  formatting  requests 

15.  Input  data  formatting  requests 

16.  Data  exchange  requests  (pipelines) 

17.  system  utility  requests  (filters) 


The  generic  groupings  above  represent  only  a  small 
number  of  the  total  256  directory  entries  and  serve  to 
illustrate  that  the  capacity  of  the  interface  to  accommodate 
numerous  additions  within  the  SSD  is  not  significantly 
affected  by  the  size  limitations  which  have  been  imposed. 
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2.  System  Service  Indexes  (SSIst 

The  Systen  Service  Indexes  (SSIs)  can  be  described 
as  multi-paged  two  dimensional  arrays  whose  elements  point 
to  the  location  of  direct  primitive  calls,  device  drivers  or 
high  level  run  time  services  appended  to  the  operating 
system.  The  addresses  contained  in  the  SSIs  may  point  to 
actual  memory  locations,  where  a  particular  System  Service 
Driver  resides,  or  indicate  that  the  selected  Services 
Driver  either  has  not  been  implemented  or  that  it  resides  in 
an  external  file. 


PAGE  99 


RLE  MANAGEMENT  INDEX 

-  -  i 


Figure  *.%  conceptual  Viev  of  System  Service  Index. 

Each  three  dimensional  SSI  can  be  more  illustra¬ 
tively  envisioned  as  a  single  index  volume  containing  many 
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two  dimensional  index  pages  (Figure  4.4)  .  The  entries  found 
on  the  index  pages  point  to  the  location  of  independent  code 
segments  required  to  perfora  a  specific  task.  These  entries 
held  a  single  address  which  provides  direct  access  to 
Service  Driver  code  segaents  residing  permanently  in  main 
aeaory  or  serve  as  a  flag  to  indicate  either  non- 
implementation  status  or  to  indicate  that  the  desired  code 


segaect  resides  in  an  external  file  (Figure  4.5). 


Figure  4.5  SSI  Page  for  a  segmented  Address  Bachine. 


All  SSI  pages  of  the  saae  page  number  are  grouped 
together  in  a  single  random  access  file  containing  256 
records  (one  record  for  each  of  the  16x16  generic  groupings 


specified  in  the  SSD) .  Each  index  record  within  this  file 
possesses  257  individual  fields,  with  or.e  field  holding  a 
generic  type  identifier  and  256  others  holding  the  address 
used  to  indentify  where  individual  Service  Driver  code 
segments  are  located  (Figures  4.6  and  4.7). 
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PAGE  02 
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0101 


■ILE^fGR 


SSI  SSI  SSI  SSI 


0101  0102  0103  0104 


SSI  SSI  SSI  SSI 

0101  0102  0103  0104 


Figure  4.6  SSI  Page  Files. 


If  it  is  assumed  that  the  imaginary  target  machine, 
for  which  the  conceptual  model  was  designed,  is  a  16  bit 
machine  with  a  20  bit  address  bus  then  each  address  field 
must  be  32  bits  in  length.  The  first  16  bits  of  the  field 
can  therefore  be  interpreted  as  a  segment  address  and  the 
remaining  16  bits  interpreted  as  a  segment  offset.  Based  on 
this  assumption  it  would  then  be  possible  to  indicate  that  a 
particular  Service  Driver  has  not  been  implemented  by 
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setting  both  16  bit  values  to  OOOOh.  Similarily,  to  indi¬ 
cate  that  a  driver  is  stored  in  an  external  file  (nonresi¬ 
dent)  the  tvo  16  bit  addresses  may  each  be  set  to  FFFFh. 
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Figure  4.7  Field  Contents  of  a  SSI  Page  B9cord. 


Retrieval  of  the  correct  Index  record  from  the  SSI 
Page  file  may  be  accomplished  using  the  row  and  column 
numbers  cf  the  System  Services  Directory  to  calculate  the 
proper  record.  (This  can  be  accomplished  by  applying 
Equation  4.1.)  Several  random  access  blocks  read  may  then 
be  used  to  place  the  specific  SSI  pag9  in  the  Index  Paging 
Area  (IPA) . 


Record  Humber  »  ((Rev  -  1  )  •  16)  ♦  Column 


(Egn  4.1) 


Cnee  the  correct  record  has  been  retrieved  and 
placed  in  the  IP A  the  desired  Service  Driver  code  segment 
nay  then  be  located.  Should  it  be  necessary  to  dynamically 
link  an  external  code  segment,  the  file  containing  the  code 
nay  be  located  by  appending  the  rov  and  column  numbers,  used 
to  initially  locate  the  service  in  the  service  Index,  to  the 
four  letter  generic  type  identifier,  contained  in  the  first 
field  of  the  Service  Index  page  record.  To  clarify  this 
procedure  through  an  example  it  will  be  assumed  that  the 
desired  service  is  a  video  function  (type  identifier  =  vido) 
and  that  the  service  desired  is  located  on  page  04  (now 
resident  in  the  IPA),  row  03  and  column  14  of  the  System 
Service  Index.  The  external  file  which  must  be  retrieved 
would  therefore  be  7ID0031 4 .P04. 

3.  Index  Pa  giaa  Area  (IPA) 

The  Index  Paging  Area  (IPA)  is  a  fixed  area  reserved 
in  main  memory  which  is  used  to  hold  transient  System 
Service  Index  (SSI)  pages.  In  its  simplest  form  it  may  be 
viewed  as  a  single  two  dimensional  array  whose  size  corre¬ 
sponds  exactly  to  that  of  a  single  SSI  page  and  in  which 
only  one  Index  page  may  be  placed  after  a  System  Service 
Request  has  been  generated  via  the  System  Service  Manager. 
A  more  useful  fora  (although  much  more  complex)  would  be  one 
which  contained  sufficient  space  to  hold  four  Index  pages. 
This  would  permit  twe  Index  pages  to  be  used  as  primary 
defaults  and  provides  space  in  order  that  two  pages  may  be 
swapped  in  and  out  of  memory  on  a  demand  or  selection  basis. 

The  memory  which  must  be  allocated  for  the  IPA  can 
be  calculated  by  using  Equations  4.2  and  4.3. 

Page  Size  *  (Rows  *  Cols.)  *  (Bytes/Element)  (Eqn  4.2) 

IPA  Size  *  ((Page  size)  *  (No.  Pagess) )  +  4  (Eqn  4.3) 


Using  these  formulas,  the  smallest  IP  A  Size  possible 
on  the  imaginary  16  bit  target  machine .would  then  be: 

Page  Size  *  (16  *  16)  *  (4)  =  1024  bytes  (Eqn  4.4) 

IPA  Size  *  ((1024)  *  (1))  ♦  4  *  1028  bytes  (Eqn  4.5) 

The  numerical  calculation  above  clearly  shows  that  a 
four  page  IPA  could  easily  fit  into  the  main  memory  of 
present  advanced  microcomputer  systems.  Considering  that 
the  majority  of  the  newer  personal  computers  are  now  being 
sold  with  an  addressable  memory  space  of  128K  (or  greater) 
the  4K  required  by  the  IPA  is  a  relatively  small  sacrifice 
in  terms  of  the  net  gain  achieved  by  the  interface. 

4.  Service  Drivers  (S£s) 

Service  Drivers  (SDs)  are  code  segments  that  perform 
the  actual  system  service  requested.  It  would  be  desirable, 
of  course,  for  the  more  frequently  used  Service  Drivers  to 
reside  in  main  memory  (SOM/BAH)  ;  however,  due  to  memory 
limitations,  the  vast  majority  would  require  storage  on 
external  devices  (i.e.,  disk  drives,  tape  drives,  etc.). 

The  drivers  may  be  written  and  provided  by  operating 
system  vendors,  equipment  manufacturers,  independent  soft¬ 
ware  houses  or  by  application  programmers.  Bhatever  the 
source  of  the  SD,  it  must  be  installed  in  the  appropriate 
System  Services  Index  and  be  capable  of  dynamic  linking  if 
it  is  to  reside  on  secondary  storage. 

Each  Driver  looks  for  its  necessary  parameters  in 
the  DEB  that  is  constructed  to  exact  specifications  deline¬ 
ated  in  the  documentation  provided  with  each  Service  Driver. 

5.  Data  Exchange  Blocks  (££.££) 


Data  Exchange  Blocks  (DEBs)  are  used  for  exchanging 
data  between  application  programs  and  Service  Drivers  (SDs)  . 


The  incorporation  of  the  Data  Exchange  Blocks  into  the 
interface  is  necessary  due  to  the  lack  of  a  standardized 
paraaeter  passing  convention  and  the  unwillingness  of 
language  iiplementors  to  adhere  to  the  standard  guidelines 
set  forth  by  the  IEEE  for  internal  representation  of  data 
within  ccaputer  hardware  [Bef.  1].  These  blocks  can  be  best 
described  as  linear  linked  lists,  dynamically  created  in 
aeaory,  which  serve  as  variable  type  conversion  tables 
(Figure  4.8). 

Data  Blocks  are  created  by  the  programmer  via  the 
Data  Block  Manager  in  order  to  provide  a  direct  path  for 
coaaunications  between  the  application  program  and  a  single 
Service  Driver  or  a  number  of  closely  related  Service 
Drivers.  The  particular  format  of  individual  Data  Exchange 
Blocks  is  directly  related  to  the  paraaeter  passing  conven¬ 
tions  of  the  Service  Drivers;  these  conventions  are  explic¬ 
itly  delineated  in  the  docuaentation. 

Every  DEB  consists  of  a  header  record  and  additional 
records  whose  nuaber  and  specific  order  is  dictated  by  the 
Service  Driver  documentation.  The  header  contains  a  current 
count  of  the  records  in  the  list  and  a  pointer  to  the  first 
record.  Each  remaining  record  contains  a  pointer  to  the 
location  in  memory  of  an  application  language  variable,  an 
application  language  variable  typing  descriptor,  a  standard- 
ardized  variable  typing  descriptor  and  a  pointer  to  the 
location  in  memory  of  a  temporary  variable.  The  exact 
nature  and  purpose  cf  the  variable  typing  descriptors  and 
the  temporary  variables  will  be  addressed  in  the  next 
section  which  deals  with  the  Application  Language  Interface 
(ALI)  . 

6 .  Application  Language  Interface  (ALI) 

The  Application  Language  Interface  (ALI)  is  a 
collection  of  run  time  routines  which  performs  two  way 


Figure  4.8  Conceptual  view  of  Data  Exchange  Block 


translations  of  application  language  typed  variables  and 
standardized  typed  variables  in  order  to  provide  two  way 
communication  between  the  Service  Request  Manager  and 
Service  Drivers  or  between  concurrent  application  programs. 
Ihis  translation  is  necessary  due  to  the  differing  variable 
formats  used  by  high  level  languages  despite  recommended 
standards.  is  a  result  the  ALI,  by  necessity,  is  extremely 
language  dependent  and  therefore  must  be  implemented  with  a 
particular  target  application  language  in  mind.  The  stan¬ 
dardized  typed  variables  used  during  the  translation  process 
are  assumed  to  be  those  which  have  been  adopted  as  a  stan¬ 
dard  for  internal  machine  representation  by  the  IEEE 
[Hef.  1]. 

A  calling  module  requests  translaton  services  by 
passing  the  address  cf  a  Data  Exchange  Block  to  the  A  LI  in 
addition  to  setting  a  boolean  switch  to  indicate  in  which 
direction  the  translation  is  to  take  place.  For  a  forward 
translation  request  the  ALI  locates  the  application  language 
variables,  performs  the  required  translations  (based  on  the 
information  provided  by  the  typing  descriptors)  and  then 
places  the  translated  variables  in  temporary  locations.  The 


ALI  then  places  the  addresses  of  the  temporary  variables  in 
the  Data  Exchange  Block  and  finally  returns  control  to  the 
calling  nodule.  A  reverse  translation  is  performed  in  much 
the  sane  manner  using  the  application  language  variables  and 
standardized  temporary  variables  in  reversed  roles. 

Obviously,  compliance  with  established  standards  for 
internal  data  representation  vould  make  the  data  format 
translation  process  unnecessary.  The  result  of  universal 
adherance  to  these  standards  would  not  only  markedly 
increase  the  overall  performance  effeciency  of  the  interface 
but  vould  also  significantly  reduce  its  complexity. 

7.  Data  Block  Manager  (DBM) 

The  Data  Block  Manager  (DBM)  is  an  external  code 
segment  that  is  linked  into  the  program  source  code.  The 
DBM  enables  the  programmer  to  create  or  destroy  Data 
Exchange  Blocks  as  veil  as  append  or  remove  entries  within 
individual  Data  Blocks  in  crder  to  meet  Service  Driver 
specifications. 

The  programmer  communicates  with  the  Data  Block 
Manager  via  a  Data  Elock  Interface  (DBI)  whose  format  is 
shown  below  along  with  several  examples  to  illustrate  its 
use. 

BLOCK  (OPERATION,  BLK_ID  ,VA  R,  SOORCE_TTPE  ,DEST  JTYP  E) 
where : 

OPERATION  »  A  decimal  integer  used  to  indicate  one  of  four 
operations  to  be  performed  on  a  block  refer¬ 
enced  by  BLK_ID: 

1  -  Create  a  new  block 

2  -  Destroy  an  existing  block 

3  -  Add  a  variable  to  a  block 

4  -  Remove  a  variable  from  a 

block 


BLK_ID  =  A  pointer  within  the  source  language  to  a 
specific  Data  Exchange  Block. 

VAR  3  The  address  of  a  variable  defined  in  the 
source  language  which  is  used  to  exchange 
data  between  the  application  program  and  a 
particular  service  Driver. 

SOORC RETYPE  =  A  decimal  integer  used  to  identify  source 
language  variable  typing.  The  appropriate 
typing  code  oust  be  obtained  from  document¬ 
ation  furnished  with  the  ALI. 

(Value  Range:  00  -  99) 

DEST_T YEE  =  A  decimal  integer  used  to  specify  standardized 
variable  typing.  The  appropriate  typing  code 
must  be  obtained  from  documentation  furnished 
with  the  ALI. 

(Value  Range:  00  -  99) 

8 .  Service  Request  Manager  (SRM) 

The  Service  Request  Manager  (SRM)  is  an  external 
code  segment  which  must'  be  linked  into  the  application 
language  source  code  and  is  responsible  for  initiating  and 
performing  system  service  requests  by  application  programs. 
Requests  for  system  services  are  made  via  the  Service 
Request  Interface  (SRI)  by  the  applicaton  program  and  the 
requested  services  are  provided  by  the  SRM  through  execution 
cf  appropriate  service  Driver  code  segments. 

A  more  detailed  description  of  the  Service  Request 
Interface  format  (from  the  viewpoint  of  an  application 
programmer)  is  shown  below. 

SYS_BEQOEST(SSD,SS  I,  PAGE,  ERROR,  BLK.ID) 
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SSD  *  A  decimal  integer  representing  the  coordinates 
of  a  specific  generic  catagory  of  system  ser¬ 
vices  described  in  the  System  Services 
Directory.  The  first  two  digits  represent  the 
row  number  and  the  last  two  digits  represent  the 
column  number. 

(Value  Ranges:  01|Q1  -  16116) 

SSI  *  &  decimal  integer  representing  the  coordinates 
of  the  required  Service  Driver  described  on  the 
selected  system  Services  Index  page.  The  first 
two  digits  represent  the  row  number  and  the  last 
two  digits  represent  the  column  number. 

(Value  Ranges:  01(01  -  1 6 ( 16) 

PAGE  *  &  decimal  integer  identifying  a  specific  index 
page  of  the  selected  System  Services  Index. 
(Value  Ranges:  00-99) 

ERROR*  A  decimal  integer  returned  to  the  application 
program  by  a  Service  Driver  in  order  to  describe 
specific  error  conditions  which  have  occurred, 
thus  permitting  graceful  recovery  from  error 
conditions. 

(Value  Range:  00000  -  99999) 

BLK_ID  =A  pointer  to  a  Data  Exchange  Block  which  has 
been  formatted  for  use  by  the  selected  service 
Driver. 

After  a  request  for  services  has  been  generated  the 
Service  Bequest  Manager  is  responsible  for  checking  SSD, 
SSI,  Page  and  Error  range  values.  Additionally  it  must 
request  services  from  the  Application  Language  Interface 
(ALI)  prior  to  passing  the  selected  service  Driver  the 


address  of  the  identified  Data  Exchange  B1  '~k  (DEB).  Once 
these  steps  have  been  completed  it  east  .hen  access  the 
driver  code  segment ,  pass  the  address  of  the  DEB  to  the 
driver ,  execute  the  driver  code  and  finally  return  any  error 
condition  status  codes  via  the  global  Error  variable. 

9.  fipgt  Processor  (BTP) 

The  Boot  Time  Processor  (BTP)  is  responsible  for 
allocating  memory  for  the  Index  Paging  Area  (IPA)  and  the 
System  Services  Directory  (SSD)  as  well  as  ensuring  that  the 
SSD  is  initialized  to  reflect  which  generic  groups  have  been 
installed.  Beyond  this  it  serves  no  other  purpose  and  is 
considered  a  separate  component  of  the  interface  merely  to 
complete  the  interface  design. 

10.  Examples  of  Interface  Processing 

The  following  example  and  accompanying  illustrations 
below  are  intended  to  demonstrate  how  a  typical  source 
language  program  service  request  nay  appear  and  clarify  the 
overall  intercom  pone  nt  relationships  within  the  interface. 

The  example  assumes  that  the  System  Service 
Bequested  is  to  scroll  the  video  display  10  lines  within  a 
specified  rectangle  cn  a  standard  CRT.  Additionally,  the 
documentation  provided  with  the  Service  Driver  indicates 
that  the  driver  expects  to  find  the  addresses  of  five 
integer  values  in  the  following  order: 

1.  Lines: INTEGER  *  number  of  lines  to 

scroll 

2.  XI: INTEGER  *  x  coordinate  of  upper 

left  rectangle  corner 

3.  II: INTEGER  *  y  coordinate  of  upper 

left  rectangle  corner 

4.  12: INTEGER  ■  x  coordinate  of  lower 


eight  rectangle  corner 

5.  Y2:  INTEGER  *  y  coordinate  of  lower 

right  rectangle  corner 

A  typical  pregraa  source  code  segaent  may  appear  as 
(*  DECLARE  VARIABLES  *) 
scroll_Data  :  POINTER; 

N_lines,Upper_x, Upper_y ,Lower_x,Lowar_y  ;  INPEGER; 
Append,Create, Video, Scroll, Page, Error:  INTEGER; 

(*  ASSIGN  SSD  AND  SSI  COORDINATES  *) 

(*  AND  DEFINE  BLCCK  OPERATIONS.  *) 

Videc:=0302;  (*  SSD  GENERIC  CLASSIFICATION  *) 

Scroll: =05 08 ;  (*  SSI  COORDINATES  OF  DRIVER  *) 

Page:*3 ;  (*  PAGE  NUMBER  OF  SSI  *) 

Create*  1; 

Append=3; 

<***♦*  HAIN  PROGRAM  CODE  ****♦) 

(*  CREATE  AND  FORMAT  DATE  EXCHANGE  BLOCKS  *) 

BLOCK  (CREATE, Scroll_Dat  a, 0,0,)  ; 

BLOCK  (APPEND,Scrcll_Data,N_lines,  1,1)  ; 

BLOCK (APPEND ,Scroll_Dat a, Upper_x , 1 , 1 ) ; 
BLOCK(APPEND,Scrcll_Data,0pper_y,  1, 1)  ; 
BLOCK(APPEND,Scrcll_Data,Lower_x, 1,1) ; 
BLOCK(APPEND,Scrcll_Data,Lower_y,  1,1); 

(*  SPECIFY  REQUEST  PARAMETERS  *) 

N_lines:»10; 

Upper_x:=5 ; 


0PP«*..y:*5  • 

Lower,.x:«20; 

Low9r_y:*6  0 ; 

Error:«0; 

(*  IHITIATE  SERVICE  REQUEST  *) 

SIS_REQDEST  (Video, Scroll, Page/Error,  ScrollJ)ata) 


(*******  bud  MAIN  fROGBAH  *******) 

1 1.  Rea  arks 

Once  again  it  should  be  emphasized  that  the  data 
structures  and  boundary  values  used  in  this  conceptual 
description  of  the  interface  by  no  aeans  confines  future 
iapleaentation  schemas.  A  variety  of  methods  may  be  used  to 
achieve  the  same  end;  however,  the  important  point  to  recog¬ 
nize  is  that,  to  the  application  programmer,  the  actual 
physical  implementation  of  the  interface  must  be  totally 
transparent  and  that  efficiency  of  operation  is  of  the 
utmost  importance. 
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Figtir*  «.9  Tha  Sarvice  Baqaast  Process 


V.  PROP OS iis  FOR  STA BDABDIZATIOM  OP  IHTEBP ACE 


A.  ST&NDABDIZATIOI  HETHODOLOGI 

It  should  be  obvious  to  the  reader  at  this  point  that 
the  proposed  interface  can  effectively  resolve  the  issue  of 
the  establishment  of  a  standard  protocol  for  communications 
between  application  programs  and  the  host  system  as  well  as 
between  application  programs  themselves.  Perhaps  what  may 
not  be  so  obvious,  however,  is  that  the  interface  serves  as 
a  mechanism  to  achieve  not  merely  a  static  set  of  primitives 
but,  rather,  a  means  for  the  creation  of  a  'Dynamic  Kernel* 
which  can  be  adjusted  to  meet  future  demands  of  application 
programmers  as  well  as  to  accommodate  the  rapid  changes  in 
hardwara/software  technology. 

This  'Dynamic  Kernel'  can  be  realized  through  parti¬ 
tioning  the  one  hundred  possible  pages  (levels)  of  the 
System  Services  Indexes  intc  three  distinct  areas  of 
authority.  Each  of  which  is  reserved  for  use  strictly  by 
either  standards  recommending  bodies  (e.g. ,  ISO,  IEEE, 
etc.),  operating  system  designers  (and  equipment  designers) 
or  application  programmers  (Pigure  5.1). 

Creation  of  these  partitions  ensures  a  significant 
degree  of  flexibility  and  extensibility  and  at  the  same  time 
provides  a  means  of  updating  the  'Dynamic  Kernel'  (Level  1) . 
As  operating  system  utilities  and  other  high  level  system 
services  become  increasingly  more  popular  they  may  be  stan¬ 
dardized  and  placed  within  the  'Dynamic  Kernel'  by  the 
governing  establishment. 

Several  additional  benefits  may  be  realized  by  using 
this  approach.  First,  it  conceivably  creates  a  broader  base 
for  the  availability  of  systems  software  by  encouraging 
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Figure  5.1  Example  of  luthority  Level  Partitioning. 


independent  software  companies  to  allocate  a  portion  of 
their  development  efforts  towards  generating  new  or  upgraded 
modules  for  the  two  lower  levels  of  the  interface. 
Secondly,  it  permits  the  market  place  to  have  a  iirect  voice 
in  determining  which  utilities  and  services  are  to  be 
selected  for  inclusion  in  the  'Dynamic  Kernel'. 


B.  BECOBBEBDED  PBIBITITES 


As  es+ablished  in  an  earlier  chapter,  the  vast  majority 
of  primitives  furnished  by  existing  microcomputer  operating 
systems  can  be  grouped  into  a  limited  number  of  bread  cate¬ 
gories.  These  categories  and  readily  available  primitives 
can  form  the  foundation  for  implementation  within  the  proto¬ 
type's  'Dynamic  Kernel'.  Listed  below  are  the  recommended 
generic  groups  and  associated  primitives  within  each  group. 
The  selected  primitives  below  do  not  embody  all  those  recom¬ 
mended  by  the  IEEE  [Bef.  2], 

The  selection  of  the  primitives  to  be  included  in  the 
prototype  model  was  based  on  the  services  which  are  most 
readily  available  on  popular  16  bit  personal  computers. 
Although  several  additional  primitives  have  been  included 
thao  are  not  generally  available,  their  extreme  usefulness 
and  potentially  simple  implementation  make  them  natural 
candidates  for  inclusion  in  the  prototype's  kernel. 

1 .  Video  Functions 

a.  Sat  video  mode 

Used  to  select  desired  vidao  display  mode  (e.g., 
80x25  text,  640x200  B/W  graphics)  . 

b.  Set  cursor  position  or  advance  cursor 

Used  to  place  the  cursor  at  any  position  x,y  on 
the  video  display  (video  mode  dependent)  . 

c.  Bead  Cursor  Position 

Beturns  the  present  cursor  position  in  terms  of 
x,y  coordinate  values  (video  mode  dependent). 
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Set  Cursor  Mode 


Used  to  alter  cursor  display  (invisible,  half 

block,  underscore,  etc). 

select  Active  Page 

Selects  which  of  the  multiple  video  display 

pages  is  currently  being  written  to. 

Set  Display  Page  Size  (Window) 

Creates  a  window  at  x1,y1:x2,y2. 

Scroll  Displayed  Page  Op 

Scrolls  displayed  page  up  n  lines  (scroll  within 
established  window  only)  . 

Scroll  Displayed  Page  Down 

Scrolls  displayed  page  down  n  lines  (scroll 

within  established  window  only). 

Clear  Active  Page 

Clears  active  page  (if  displayed  page  is  the 
current  active  page  then  clears  within  estab¬ 
lished  window  only). 

Select  Displayed  Page  (Swap  in  Block) 

Uses  block  move  to  replace  satire  displayed  page 
with  page  designated. 

Read  Pointing  Device  Position 

Return  x,y  coordinates  of  point  device  position. 


L.  Read  Character  Attribute 


Return  byte(s)  that  provide  (s)  information  about 
the  present  screen  attributes  of  a  character. 

d.  Write  Character  Attribute 

Beset  bit  (s)  that  assign  (s)  screen  attributes  of 
a  character. 

n.  Write  Character  at  Location  x,y 

Write  a  character  (or,  if  in  graphics  node,  a 
dot)  at  specified  relative  x,y  position. 

o.  Write  character  (s)  at  Cursor  Position 

Write  a  string  of  characters  (or,  if  in  graphics 
node,  a  series  of  dots)  at  specified  relative 
x,y  position  (truncate  if  it  exceeds  window 
boun  dary) . 

Direct  Disk  Functions 

a.  Reset  Disk  Drive  System 

Perform  necessary  buffer  transfers  to  files, 
close  all  opened  files  and  perform  warm  boot  of 
disk  drive  system. 

b.  Return  Disk  Status 

Return  a  byte(s)  of  information  concerning  the 
success  cr  failure  of  file  operations  or  mechan¬ 
ical  malfunctions. 

c.  Bead  Disk  Sector (s) 

Perform  absolute  read  of  sector (s)  specified. 


d.  Write  Disk  Sector (s) 

Perfora  absolute  write  to  sector(s)  specified. 

e.  Verify  sector(s) 

Verify  sector(s)  specified. 

f.  For  a  at  Track  (s) 

Format  specified  track(s)  . 

g.  Return  Disk  Type 

Return  inforaation  on  current  disk  (e.g. ,  number 
of  tracks  per  inch,  density,  sector  skewing, 
etc)  . 

h.  Set  DT& 

Set  the  absolute  starting  address  of  the  Data 
Transfer  Area  to  the  specified  address. 

i.  Return  Buffer  Count 

Return  the  present  number  of  buffers  being  used 
for  file  transfer  in  128  byte  increments. 

j.  Set  Buffer  Count 

Set  the  present  number  of  buffers  being  used  for 
file  transfer  as  specified. 

3.  Ull  Hanaaeaent 

a.  sequential  Read 

Perfora  sequential  read  of  a  specified  file  and 
place  in  the  File  Control  Block (s). 
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Sequential  Write 

Perform  sequential  write  of  data  in  the  File 
Control  Block(s)  to  a  specified  file. 

Random  Read 

Conduct  random  file  read  of  record  n. 

Random  Write 

Conduct  random  fil9  write  to  record  n . 

Return  File  Size 

Return  size  of  specified  file  to  nearest  128th 
byte. 

Return  File  Update  Time 

Return  time  that  file  was  last  updated. 

Random  Block  Read 

Conduct  absolute  block  read  at  record  n. 

Indicate  if  wrap  around  or  partial  read. 

Random  Blcck  Write 

Conduct  absolute  block  write  at  record  n. 

Indicate  if  insufficient  space  in  record. 

Parse  Filename 

Parse  proposed  file  name  to  determine  if  valid 
format. 

Return  Current  Path 

Return  current  directory  path  in  hierarchical 
directory. 


Reset  cCrrent  Path 


Reset  current  directory  path  in  hierarchical 
directory. 

Return  Directory  Count  and  Space  Available 

Return  the  number  of  entries  present  in  the 
directory  (or  directory  path)  and  return  avail¬ 
able  disk  space  available. 

Return  Next  Path  Entry 

Return  the  next  entry  in  directory  path. 

Search  Directory 

Search  fcr  and  remain  at  specified  file  in 
current  directory  path. 

Create  Nee  File 

Create  new  file  in  next  available  FCB. 

Open  Existing  File 

Find  specified  file  in  current  directory  and 
open  file.  Use  next  available  FCB. 

dose  Open  File 

Close  specified  file  and  reset  and  return  FCB  as 
unused. 

Set  Open  File  count 

Beset  the  number  of  possible  open  files. 

Copy  File 

Copy  an  entire  file  to  specified  destination. 


t.  Benaie  Pile 

Benaae  indicated  file  to  specified  file  naae. 

u.  fieturn  Pile  Attributes 

Beturn  indicated  file  attributes  (e.g.,  hidden, 
read  only,  etc. ) . 

v.  Set  Pile  Attributes 

Beset  specified  file  attributes  in  indicated 
file. 

w.  Delete  Pile 

Beeove  indicated  file  from  directory  and  recover 
the  space  the  previous  fil9  occupied. 

Key  board  p unctions 

a.  Toggle  Ccntrol  Break  Enable 

Enable  or  disable  control-break  key. 

t.  Toggle  Escape  Enable 

Enable  or  disable  escape  key. 

c.  Beturn  Alternate  Keys  Status 

Beturn  status  of  special  purpose  keys  (e.g., 
CAPS  key  toggled,  etc.). 

d.  Beturn  Keyboard  Character  Code 

Beturn  scan  code  of  key  which  has  been  pressed. 
«.  Plush  Keyboard  Buffer 

Clear  all  characters  fros  keyboard  buffer. 


f.  Disable  Keyboard  input 

Disable  the  keyboard  azcept  for  control- break 
and  escape  keys. 

g.  Assign  Function  Keys 

Assign  function  keys  a  character  string  or  new 
scan  code. 

h.  Reassign  Key  Character  Code 
Reassign  normal  key  a  new  scan  code. 

Memory  Management  F unc tions 

a.  Return  Onboard  Memory  Count 

Return  system  addressable  memory  installed. 

fc.  Return  Unused  Memory  Count 

Return  total  unused  addressable  memory 
available. 

c.  Return  Count  Largest  Block 

Return  size  of  largest  unused  memory  block. 

d.  Set  High  Memory 

Set  highest  program  usable  memory  address. 

e.  Set  Low  Memory 

Set  lowest  program  usable  memory  address. 

XiA SL  £oflgticjs 

a.  set  current  Time 

Set  current  time  of  day  (24  hr)  as  indicated  or 
from  specified  address. 


Set  current  date  as  indicated  or  from  specified 
address. 

c.  Return  Current  Tiae 

Return  the  current  time  of  day. 

d.  Return  current  Date 
Return  the  date. 

e.  Set  Tiaer  On 
Initialize  and  start  tiaer. 

f.  Return  Tiaer  Status 

Return  tiaer  count  and  start/stop  status. 

7 .  Coaaunications  Functions 

a.  »ait  for  Device  Character 

Wait  for  and  return  a  character  from  external 
device  unless  time  out  reached  (time  out  is 
specified  in  lOths  of  a  second). 

b.  Output  Character  to  Device 

Output  character  to  external  device. 

c.  Set  Device  Status 

Set  indicated  device  status  byte(s)  as 
indicated. 

d.  Return  Device  Status 

Return  indicated  device  status  byte(s). 
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a.  Initialise  Printer 

Clear  printer  buffer  and  send  reset  signal, 
fc.  output  Character 

Output  a  character  to  printer. 

c.  Define  Printer  Table  Code  Sequence 

Place  a  sequence  of  printer  control  characters 
in  printer  escape  code  definition  table  and 
assign  indicated  name  to  sequence. 

d.  Output  Printer  Table  Code  Sequence 

output  named  printer  escape  code  sequence  as 
defined  in  printer  escape  code  sequence  table. 

e.  Add  to  Print  Queue 

Add  indicated  file  to  print  queue  fcr  printing. 

f.  Remove  free  Print  Queue 

Remove  indicated  file  from  print  queue  (stop 
print  if  in  print)  . 

g.  Plush  Print  Queue 

Clear  entire  print  queue. 

h.  Return  current  in  Print 

Return  naae  of  current  file  presently  being 
printed. 

i.  Return  Next  in  Queue 

Return  naae  of  next  file  (from  indicated  posi¬ 
tion)  in  print  queue. 
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System  ?tflt  us 

a.  Return  System  Service  Implementation  Status 

Return  code  to  indicate  whether  specified  System 
Service  Indexes  or  a  particular  Service  Driver 
has  been  installed  in  the  interface. 

b.  Reboot  System  (Cold  Boot) 

Perform  hardware  reboot  of  system. 

c.  Return  Status  Logical  Units 

Return  cede  to  indicate  whether  a  specified 
logical  unit  is  attached  to  system. 


C.  REHARKS 

The  selection  of  the  primitives  above  was  based  on  the 
author's  personal  biases  and  desire  for  ease  of  implementa¬ 
tion.  However,  the  Author  also  recognizes  that  should  the 
interface  mcdel  proposed  in  this  thesis  achieve  general 
acceptance,  the  'Dynamic  Kernel'  must  be  revised  to  conform 
to  the  IEEE  standards  [Ref.  2}.  However,  it  is  hoped  that 
several  of  the  additional  primitives  recommended  above  will 
be  considered  and  approved  for  acceptance  in  the  initial 
'Dynamic  Kernel'. 

Regardless  of  the  contents  of  the  initial  'Dynamic 
Kernel',  desirable  services  may  be  attached  at  one  of  the 
lower  levels.  Therefore,  accessability  to  these  services  is 
always  ensured;  thus  the  interface  will  have  fulfulled  its 
purpose. 


VI.  C PNC IQS IONS 
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A.  SOHE  INTERFACE  PHOTO!  IPE  I  MPLEMENTATIO  H  ilO  TESTING 

SUGGEST IOIS 

1 .  1st  get  sagging 

The  suggested  target  machine  chosen  for  development 
of  the  interface  prototype  is  the  IBM  Personal  Computer.  It 
was  selected  primarily  for  the  convenience  of  the  author  due 
to  his  familiarity  vith  the  machine  and  because  a  system  was 
conveniently  available  in  his  home.  A  second  reason  for 
choosing  the  IBM-PC,  which  runs  a  version  of  HS  DOS  as  the 
host  operating  system,  is  the  growing  popularity  of  sixteen 
bit  machines  in  the  market  place.  This  does  not  preclude 
implementation  of  the  prototype  on  eight  or  thirty-two  bit 
machines,  since  one  of  the  objectives  in  designing  the 
interface  was  ease  of  implementation  on  all  existing 
machines.  Additionally,  the  growing  popularity  of  HS  DOS  (a 
single  user,  ncnconcurren t  UNIX  look-alike)  makes  it  an 
ideal  vehicle  for  broad-based  analysis  of  the  interface 
effectiveness. 

2.  Implementation  Methodology 

Actual  i  up  lament  at  ion  of  the  interface  structure  on 
the  target  machine  should  be  able  to  be  accomplished  with 
only  moderate  effort.  However,  a  sound  top-down  implementa¬ 
tion  strategy  must  be  employed  in  order  to  permit  use  of  a 
'code  then  test*  methodology  during  the  implementation 
phase.  This  type  of  strategy  is  essential  because  it  is 
assumed  that  only  one  individual  will  be  involved  in  the 
process  and  a  strategy  of  this  type  helps  reduce  overall 
debugging  efforts  and  provides  a  natural  approach  to  devel¬ 
oping  adequate  documentation. 
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The  accompanying  hierarchical  diagram  (Figure  6.1) 
provides  a  quick  pictoral  review  of  the  interface's  concep¬ 
tual  structure  and  calling  hierarchy.  The  initial  prototype 
should  use  data  structures  and  boundary  values  as  close  as 
possible  to  the  conceptual  interface  aodel.  This  is 
suggested  because  it  not  only  gives  the  implementation  phase 
a  clear  and  predetermined  direction  but  also  facilitates 
isolation  of  any  conceptual  and  implementation  level  anoma¬ 
lies  which  may  be  discovered  in  the  interface. 
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3 .  General  Suggestions 


a.  Select  a  suitable  Development  Language 

A  suitable  choice  for  the  developmental  language 
would  be  * C *  which  was  designed  priaarily  as  a  system  devel¬ 
opment  tool  and  which  is  widely  available  for  use  on  micro¬ 
computer  systems.  An  additional  motivation  for  choosing  'C' 
is  the  availability  of  numerous  development  tools  found  on 
larger  UNIX  based  machines. 

fc.  Create  the  Systea  Services  Directory  in  Memory 

It  is  extremely  tempting  to  place  the  Systea 
Services  Directory  (SSD)  in  the  user  defined  area  of  the 
IBH-PC' s  interrupt  table;  however,  this  detracts  from  the 
portability  of  the  interface.  Creating  the  SSD  in  main 
memory  is  the  only  feasible  method  of  implementation  in  most 
eight  bit  machines  and  a  few  sixteen  bit  machines. 
Additionally,  creating  the  SSD  in  memory  not  only  beeps  the 
code  necessary  for  the  Index  Paging  Area  extremely  straight 
forward  but  also  helps  to  reaffirm  conceptual  consistency. 

c.  Use  a  Single  Page  IP  A 

For  simplicity  during  implementation,  construc¬ 
tion  of  a  single  page  IP  A  in  systea  memory  is  useful. 
However,  a  single  page  IPA  restricts  the  choice  of  swapping 
methods  to  that  of  a  pure  'demand*  strategy.  This  strategy 
may  significantly  reduce  the  overall  interface  performance 
and  eventually  necessitate  employing  a  multiple  page  IPA  in 
order  to  assure  a  more  reasonable  performance  evaluation. 

d.  Create  a  Single  Bulti-Purpose  Service  Driver 

Test  Stub 

A  top-down  design  requires  the  use  of  numerous 
stubs;  however,  if  these  stubs  are  designed  with  care  they 
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serve  as  sore  than  a  aere  vehicle  for  the  'coda  and  test* 
strategy.  They  can  in  fact  be  designed  to  aalce  coding  of 
the  nodule  they  are  simulating  an  easier  task  when  the 
appropriate  tine  comes;  in  addition  they  can  provide  inva¬ 
luable  insight  into  potential  logic  problems.  This  is  espe¬ 
cially  true  in  the  case  of  the  stub  necessary  for  simulating 
the  Service  Driver. 

The  most  obvious  choice  for  this  Service  Driver 
test  stub  is  one  which  permits  access  to  the  greatest  number 
of  system  primitives  available.  In  the  case  of  the  IBM-PC, 
which  is  interrupt  driven,  two  assembly  language  programs 
provided  especially  for  this  purpose  are  included  in  the 
Norton  utilities  Package.  This  package  contains  several 
useful  software  development  utilities  and  is  easily  avail¬ 
able  for  purchase  from  almost  any  major  software  distrib¬ 
utor.  The  two  most  useful  utilities  provided  in  this 
package  are  designed  to  provide  easy  access  to  BIOS  and  DOS 
functions  from  within  program  source  code.  Linking  this 
assembly  language  code  segment  to  program  object  code  is  the 
same  procedure  required  for  attaching  the  Service  Request 
Interface.  Only  slight  modifications  are  necessary  to 
combine  these  two  utilities  into  a  single  code  segement 
which  may  serve  as  the  multi -function  Service  Driver  test 
stub. 


e.  Create  Generic  Error  Code  Groupings 


Each  generic  grouping  within  the  SED  should  be 
assigned  its  own  block  of  error  code  numbers.  This  helps  to 
create  a  more  logical  and  easy-to-use  error  code  cross 
reference  table  that  is  grouped  together  by  generic  indexes 
and  pages.  &  side  benefit,  of  course,  is  that  allocation  of 
error  codes  in  this  fashion  makes  it  easier  to  assign 
unambiguous  error  codes  when  attaching  new  service  Drivers. 


B.  EVALUATIOH 
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The  evaluation  phase  should  answer  two  general  ques¬ 
tions:  1)  have  the  design  objectives  been  met,  and  2)  does 

the  interface  effectively  enhance  software  development  for 
the  eicrocoepu ter.  For  convenience  the  initial  design 
objectives  are  summarized  below. 

A.  Primary  Design  Objectives 

1.  A  standard  Protocol  for  Communications 

2.  A  Consistent  and  Siapla  Interface. 

B.  Ancillary  Design  Objectives 

1.  Saint  a  inability  and  Extensibility 

2.  Accessability  and  Efficiency 

3.  Transportability  and  Flexibility 

4.  Iapleaentation  Siaplicity 

Reviewing  these  initial  design  objectives  it  is  clear 
that  the  evaluation  phase  is  a  long  tera  process  and 
requires  a  broad  base  for  testing.  Therefore,  any  discus¬ 
sion  of  the  evaluation  process  serves  no  practical  purpose 
in  this  thesis  other  than  to  point  out  the  aajor  issues  it 
aust  address. 

C.  POSSIBLE  FUTURE  1CRK 

1.  Interface  Enhancements 

The  following  thoughts  are  provided  for  possible 
work  beyond  actual  ceding,  testing  and  evaluation  of  the 
interface  prototype. 

a.  Systea  Service  Index  Installation  utilities 

Utilities  designed  fer  the  specific  pupose  of 
installing  Systea  Service  Indexes  and  service  Drivers  are 
essential  tools  which  aust  be  aads  available  to  interface 
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users.  These  utilities  should  be  simple  to  use,  and  should 
certainly  provide  extensive  error  checking  and  useful  help 
facilities.  The  format  used  obviously  must  be  highly  inter¬ 
active.  Therefore,  a  menu  driven  format  is  a  logical  choice 
since  this  type  of  format  helps  reduce  user  input  errors 
significantly.  An  informative  and  extensive  on  line  help 
facility  which  is  context  sensitive  is  also  an  invaluable 
way  to  help  reduce  errors.  As  a  matter  of  personal  prefer¬ 
ence  the  author  has  found  that  help  facililities  which 
utilize  graphical  aids  extensively  tend  to  convey  informa¬ 
tion  much  more  efficiently  than  those  which  simply  present 
textual  definitions  and  procedures. 

b.  Documentation  Otility 

A  very  useful  utility  designed  to  scan  source 
cede  for  interface  calls  and  to  generate  meaningful  documen¬ 
tation  of  these  calls  within  the  source  code  most  certainly 
would  be  a  great  step  towards  increased  programmer  produc¬ 
tivity  as  well  as  code  maiatainabili ty. 

c.  Incorporate  Interface  Components  into  the  O/S 

Command  Language 

Access  to  the  interface  from  within  the  host 
system's  command  language  would  provide  the  user  with  a  very 
powerful  shell  development  tool.  Naturally,  the  services 
made  available  for  execution  in  a  direct  mode  should  be 
carefully  screened  prior  to  making  them  available  due  to 
their  possible  destructive  results.  let  there  is  little 
reason  tc  place  restrictions  on  commands  issued  from  within 
command  files  (batch  files)  •  In  some  cases,  the  use  of 
literals  to  refer  to  system  requests  is  possible  by 
utilizing  the  aliasing  facilities  found  in  many  of  the  newer 
ONIX  look-alike  operating  systems.  This  would  permit  the 
user  to  define  his  cwn  command  language  that  would  fit  his 
or  her  own  personal  needs. 


d.  Enhanced  IP  A  Swapping 

For  the  purpose  of  the  prototype,  it  was  assumed 
that  the  Index  Paging  Area  (IPA)  could  only  accomodate  a 
single  index  page  while  utilizing  a  strict  'demand*  swapping 
policy.  In  order  tc  reduce  table  swapping,  it  would  be 
beneficial  to  provide  a  larger  four  table  IPA  that  could 
accomodate  a  primary  and  secondary  default  set  of  index 
pages  as  well  as  a  two  table  area  in  which  index  pages  are 
swapped  using  a  'frequency  of  demand'  strategy  coupled  with 
a  user  directed  default  page  definition. 

e.  Incorporate  GKS  and  DES 

One  of  the  possibilities  described  earlier  in 
this  thesis  was  the  inclusion  of  the  Graphics  Kernel  Set 
(GKS)  [Ref.  3]  which  has  been  considered  as  a  graphics  stan~ 
dard  by  the  ISO.  Additionaly,  the  growing  popularity  of 
electronic  mail  and  rapid  growth  of  telecommunicatcns 
dictates  the  inevitable  acceptance  of  a  widespread  public 
key  encryption  system.  To  that  end  inclusion  of  the  Data 
Encryption  Standard  (DES)  public  key  system  [Ref.  4]  in  the 
'Dynamic  Kernel'  is  a  logical  enhancement  to  the  prototype. 

f.  Attach  Basic  Database  Hanagement  Services 

This  particular  enhancement  would  be  a  major 
accomplishment  itself  because  it  would  require  very  careful 
selection  of  the  basic  services  to  be  provided. 
Furthermore,  data  format  transparency  consistent  with  the 
rest  of  the  interface  model  is  essential.  Some  of  the  basic 
services  might  be  modeled  after  those  found  in  Ashton-Tates 
'dBase  II'  which  is  very  popular  in  the  personal  computing 
community. 
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g.  Provide  Eloquent  Data  Formatting  services 

The  inherent  weakness  of  nan;  languages  in 
failing  to  provide  adequate  data  formatting  functions  should 
generate  sufficient  motivation  for  including  sophisticated 
service  drivers  designed  specifically  for  this  purpose.  For 
example ,  string  manipulation  routines,  picture  data  state¬ 
ments  and  full  screen  text  editing  services  may  be  some  of 
the  more  eloquent  features  considered  for  inclusion  as  lower 
authority  level  primitives. 

2 .  Belated  Research 

Listed  below  is  a  sampling  of  topics  that  may  be 
used  for  related  research  after  construction  of  a  working 
prototype: 

1.  Analysis  of  the  impact  on  language  development. 

2.  Analysis  of  the  impact  on  integrated  software  pack¬ 
ages  development. 

3.  A  study  of  the  effects  on  concurrency  issues. 

4.  Development  of  methods  for  data  integrity 
pro tec tion. 

D.  A  CL0SI1G  BE  BASK 

The  interface  based  on  a  ’Dynamic  Kernel*  concept 
proposed  in  this  thesis  is  not  only  conceptually  feasible 
but,  as  it  has  been  shown,  is  also  implementable.  Despite 
the  many  issues  which  may  arise  concerning  its  tendency  to 
encourage  subversion  of  current  language  design  principles, 
the  benefits  realized  by  application  programmers  should 
stimulate  sufficient  interest  towards  its  incorporation  into 
present  and  future  operating  systems. 


APPENDIX  A 

SOM BABY  OF  MS-DOS  FEB  2.0 

A.  OVERVIEW 

1 .  DOS  Structure 

DOS  Consists  of  the  following  four  components: 

a.  Boot  Record 

The  boot  record  resides  on  track  0 ,  sector  1, 
sid9  0  of  ever;  disk  formatted  by  the  FORMAT  command.  It  is 
put  on  all  disks  in  order  tc  produce  an  error  message  if  the 
system  is  started  with  a  non-DOS  diskette  in  drive  A.  For 
fixed  disks,  it  resides  on  the  first  sector  (sector  1,  head 
0)  of  the  first  cylinder  of  the  DOS  partition. 

b.  BIOS 

The  Bead-Cnly  Memory  (B3M)  BIOS  interface  module 
(file  IBMBIO.COM)  provides  a  low-level  interface  to  the  BOM 
BIOS  device  routines. 

C.  DOS 

The  DOS  program  itself  (file  IBMDOS.COM) 
provides  a  high-level  interface  for  user  programs.  It 
consists  of  file  management  routines,  data  blocking/ 
deblocking  for  the  disk  routines,  and  a  variety  of  built-in 
functions  accessible  by  user  programs. 

when  these  function  routines  are  invoked  by  a 
user  program,  they  accept  high-level  information  via 
register  and  control  block  contents,  then  (for  device  opera¬ 
tions)  translate  the  requirement  into  one  or  more  calls  to 
IBM  BIO  to  complete  the  request. 


d.  Command  Processor 


The  command  processor,  COMHAND.COM,  consists  of 
four  distinctly  separate  parts: 

A  resident  portion  resides  in  memory  immediately 
following  IBMDOS.COM  and  its  data  area.  This  portion 
contains  routines  to  process  interrupt  types  hex  22  (termi¬ 
nate  address),  hex  23  (CTRL-  BREAK  handler),  and  hex  24 
(critical  error  handling),  as  well  as  a  routine  to  reload 
the  transient  portion  if  needed.  (When  a  program  termi¬ 
nates,  a  checksum  methodology  determines  if  the  program  had 
caused  the  transient  portion  to  be  overlaid.  If  so,  it  is 
reloaded.)  All  standard  DOS  error  handling  is  done  within 
this  portion  of  COMMAND.COM.  This  includes  displaying  error 
messages  and  interpreting  the  reply  of  Abort,  Retry,  or 
Ignore. 

An  initialization  portion  follows  the  resident 
portion  and  is  given  control  during  startup.  This  section 
contains  the  AUTOEXEC  file  processor  setup  routine.  The 
initialization  portion  determines  the  segment  address  at 
which  programs  can  be  loaded.  It  is  overlaid  by  the  first 
program  CCHHAND  loads  because  it's  no  longer  needed. 

A  transient  portion  is  loaded  at  the  high  end  of 
memory.  This  is  (portion  3)  the  command  processor  itself, 
containing  all  of  the  internal  command  processors,  the  batch 
file  processor,  and  (portion  4)  a  roution  to  load  and 
execute  external  commands  (files  with  filename  extensions  of 
.COM  or  .EXE).  This  loader  is  at  the  highest  end  of  memory, 
and  is  invoked  by  the  EXEC  function  call  to  load  programs. 

Portion  3  of  C0MMAND.COM  produces  the  system 
prompt  (such  as  A>)  ,  reads  the  command  from  the  keyboard  (or 
batch  file)  and  causes  it  to  be  axecuted.  For  external 
commands,  it  builds  a  command  line  and  issues  an  EXEC  func¬ 
tion  call  to  load  and  transfer  control  to  the  program. 
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2.  £25  Initialization 


Hhen  the  systea  is  started  (either  Systea  Beset  or 
pover  OH  with  the  DOS  diskette  in  drive  k)  ,  the  boot  record 
is  read  into  aeaory  and  given  control.  It  checks  the  direc¬ 
tory  to  assure  that  the  first  two  files  listed  are 
IBHBIO. COM  and  IBHDOS.COH,  in  that  order,  (in  error  message 
is  issued  if  not.)  These  two  files  are  then  read  into 
aeaory.  (IBMBIO.COM  aust  be  the  first  file  in  the  direc¬ 
tory,  and  its  sectors  aust  be  contiguous.) 

The  initialization  code  in  IBHBIO. COM  determines 
eguipaent  status,  resets  the  disk  system,  initializes  the 
attached  devices,  causes  device  drivers  to  be  loaded,  and 
sets  the  lov^nuabered  interrupt  vectors.  It  then  relocates 
IBHDOS.CCH  downward  and  calls  the  first  byte  of  DOS. 

As  in  IBHBIO. COM,  offset  0  in  DOS  contains  a  jump  to 
its  initialization  code,  which  is  later  overlaid  by  a  data 
area  and  the  coaaand  processor.  DOS  initializes  its 
internal  working  tables,  initializes  interrupt  vectors  for 
interrupts  hex  20  through  hex  27  and  builds  a  Program 
Segment  Prefix  for  COHHA ND. COH  at  the  lowest  available 
segment,  then  returns  to  IBHBIO. COM. 

The  last  task  of  initialization  is  for  IBHBIO. COM  to 
load  COHHHAND. con  at  the  location  set  up  by  DOS  initializa¬ 
tion.  IBHBIO.COM  then  passes  control  to  the  first  byte  of 
COHH AND. 

3 .  QOS  Program  Segment 

Hhen  an  external  command  or  EXEC  function  call  is 
made,  DOS  determines  the  lowest  available  address  to  use  as 
the  start  of  available  aeaory  for  the  program  being  invoked. 
This  area  is  called  the  Program  Segment  (it  must  not  be 
moved) . 


Interrupt  Vector  Table 


ROM  Communi cat i os  Area 


IBMOOS.COM  -  Interrupt  Handler 


Buffers,  Control  Areas  and  Drivers 


Resident  Portion  COMMAND.COM 


External  Program  or  Utility 


Stack  for  .COM  Files 


Transient  Portion  C0MMAND.COM 


Figora  1.1  Beaory  Bap  of  BS-DOS. 
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1.  OFIBFIEB 

*•  Sisagjaii 

CP/B  is  logically  divided  into  four  distinct  parts: 

a.  BIOS 

The  BIOS  provides  the  primitive  operations 
necessary  to  access  the  diskette  drives  and  to  interface 
standard  peripherals  (teletype,  CRT,  Paper  Tape 
Reader/Punch,  and  user-de fined  peripherals)  ,  and  can  be 
tailored  by  the  user  for  any  particular  hardware  environment 
by  ‘patching*  this  protion  of  CP/B. 

t.  BDOS 

The  BOOS  provides  disk  aanageaent  by  controlling 
one  or  sore  disk  drives  containing  independent  file  directo¬ 
ries.  The  BOOS  iepleeents  disk  allocation  strategies  which 
provide  fully  dynaeic  file  construction  while  einieizing 
head  aoveaent  across  the  disk  during  access. 

c.  CCP 

The  CCP  provides  syabolic  interface  between  the 
user*s  console  and  the  reaainder  of  the  CP/B  systsa.  The 
CCP  reads  the  console  device  and  processes  coaaands  which 
include  listing  the  file  directory,  printing  the  contents  of 
files,  and  controlling  the  operation  of  transient  progress, 
such  as  asseablers,  editors,  and  debuggers. 
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The  last  segaent  of  CP/H  is  the  area  called  the 
Transient  Prograa  Area  (TPA) .  The  TPA  holds  progress  which 
are  loaded  iron  the  disk  under  coasand  of  the  CCP.  During 
prograa  editing,  for  ezaaple,  the  TPA  holds  the  CP/H  text 
editor  aachine  code  and  data  areas.  similarly,  programs 
created  under  CP/H  can  be  checked  out  by  loading  and 
executing  these  programs  in  the  TPA. 

2.  Functional  Description 

The  user  interacts  with  CP/H  priaarily  through  the 
CCP,  which  reads  and  interprets  coaaands  entered  through  the 
console.  The  CCP  addresses  one  of  several  disks  which  are 
online  (the  standard  systea  addresses  up  to  four  different 
disk  drives)  and  these  are  labelled  A,  B,  c,  and  D.  A  disk 
is  'logged  in'  if  the  CCP  is  currently  addressing  the  disk. 
In  order  to  clearly  indicate  which  disk  is  the  currently 
logged  disk,  the  CCP  always  prcapts  the  operaor  with  the 
disk  naae  followed  the  the  syabol  *>'  indicating  that  the 
CCP  is  ready  for  another  command.  Upon  initial  start  up, 
the  CP/H  system  is  brought  in  froa  disk. 

All  CP/H  systeas  are  initially  set  to  operate  in  a 
16 K  aeaory  space,  but  can  be  reconfigured  to  fit  any  memory 
size  on  the  host  system.  Following  systea  signon,  CP/H 
autoaatically  logs  in  disk  A,  prompts  the  user  with  the 
syabol  'A>*  (indicating  that  CP/H  is  currently  addressing 
disk  'A'),  and  waits  for  a  command.  The  commands  are  iaple- 
aented  at  two  levels:  built-in  coaaands  and  transient 
coaaands. 
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